#include <stdio.h>
#define max 10005

int G[max][max],Q[max],front,rear;;
void input(int m){
	int a,b;
	for( int i=0; i<m; i++ ){
		scanf("%d %d",&a,&b);
		G[a][b]=1;
		G[b][a]=1;
	}
}
void InQ(int i){
	rear++;
	Q[rear]=i;
}
int DeQ(){
	front++;
	return Q[front];
}
int isQempty(){
	return front==rear? 1:0;
}
int BFS(int a,int n){
	front=0;rear=0;
	int last=a,level=0,cnt=0;
	G[a][a]=1;
	InQ(a);cnt++;
	while( !isQempty() ){
		int y,k=DeQ();
		for( int i=1; i<=n; i++ ){
			if( G[i][i]==0&&G[k][i]==1 ){
				G[i][i]=1;
				InQ(i);cnt++;
				y=i;
			}	
		}
		if( k==last ){
			level++;
			last=y;
		}
		if( level==6 ) break;
	}
	return cnt;
}
void restore(int n){
	for( int i=1; i<=n; i++ ){
		G[i][i]=0;
	}
}
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	input(m);
	for( int i=1; i<=n; i++ ){
		printf("%d: %.2f%%\n",i,	BFS(i,n)*1.0/n*100);
		restore(n);
	}
	return 0;
}
